package job.kedaxunfei;

import java.util.Scanner;

/**
 * @author wq
 * 题目描述：
 * 有1，5，10,50,100元，分别有a,b,c,d,e张纸币。
 * 编程实现若要支付k元，则需要支付多少张纸币。
 * 其中a,b,c,d,e,k均为自然数
 *
 * 输入两行：
 * 第一行为5个数字，分别表示1元、5元、10元、50元、100元纸币的数量
 * 第二行为需要支付的金额
 *
 * 解题思路：因为是需要最少的纸币数，因此可以使用贪心
 */
public class ZuiShaoZhiBiShu {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int number[]=new int[5];
        int[] value=new int[]{1,5,10,50,100};
        for(int i=0;i<5;i++){
            number[i]=scanner.nextInt();
        }
        int money=scanner.nextInt();

        int cnt=0;//统计纸币数目
        for(int i=4;i>=0;i--){
            int n=Math.min(money/value[i],number[i]);//取最小值
            money-=value[i]*n;
            cnt+=n;
        }
        System.out.println(cnt);
    }
}
